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TN THE UNITF.H STATES £ ATENT AND TRADEMARK OFFICE 

Attorney Docket No. MSFT123 116 ^lo 
PPnVTRTONAT. APPLICATION COVER SHEET 

Seattle, Washington 98101 
June 7, 2004 

TO THE COMMISSIONER FOR PATENTS: 

This is a request for filing a PROVISIONAL APPLICATION FOR PATENT under 
37 C.F.R. § 1.53(c). 

Transmitted herewith for filing by EXPRESS MAIL is the complete provisional patent 
application of inventor: 



Garret J. Buban 



Full Name of the Inventor 
Carnation- Washington 



Residence (City and State or City and Foreign Country) 



Title of Invention: UNIVERSAL D ISK FORMAT fUDFI ON WRITE-ONCE MEDIA 
WITHOUT A VIRTUAL ALLOCATION T ABLE (VAT) — 

Please address all correspondence to: 

Customer No. 26389 

CHRISTENSEN O'CONNOR JOHNSON KINDNESS'"* 
1420 Fifth Avenue, Suite 2800 
Seattle, WA 98101 

x 1. A provisional application for patent consisting of 1 page of specification is 
enclosed. 

x 2 . Our Check No. /^"95^ in the amount of $160.00 to cover the total provisional 
filing fee is enclosed. 
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Suite 2800 
Seattle, Washington 98101 
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Hie Commissioner is hereby authorized to charge any fees under 37C.F.R. 
§§ 1.16, 1.17 and 1.18 which may be required during the entire f*ff™y of * e 
application, or credit any overpayment, to Deposit Account No. 03-1740. This 
authorization also hereby includes a request for any extensions of time of the 
appropriate length required upon the filing of any reply during the entire 
prosecution of this application. A r npv of this document is enclosed- 

The invention was NOT made by an agency of the United States Government or 
under a contract with an agency of the United States Government. 

A filing date in accordance with 37 C.F.R. § 1.10 is requested. The Express Mail 
Certificate appears below. 
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Mauricio A. Uribe 
Registration No. 46,206 
Direct Dial No. 206.695. 1 728 
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1 hereby certify that this document and the enclosures listed therein are being deposited with the United Stotes Postal 
Post Office to Addressee" service under 37 C.F.R. | : 10 on the date mdicated above and is 
addressed to the Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



Gregg Peria-Hansen 



(Typed or printed name of person mailing paper or fee) 



(Signature of person mailing paper or fee) 
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Title: 



Universal Disk Format (UDF) on Write-Once Media Without a Virtual Allocation Table (VAT) 



E^^SSrUlicatlon relates to computer software and optical media and in particular, to a 
universal format for write-once media without utilizing a virtual allocation table. 

Introduction: 

Th* „, e of the Universal Disk Format (ODF) on write-once or incremental media currently requires the file 
S«2S!S sSo a Virtual Allocation Table (VAT) in order to handle overwrites of e^mg 
STrhe management of the VAT must be implemented by everyone who wishes to wnte a UDF file 
system driver. 

Strategic Importance of the Idea: 

Bv having the device handle the overwriting of existing blocks, the file system does not need to implement 
KSexcopt ^ backwards compatibility. This reduces the complexity of the file system dnver. 

Description of the Idea: 

Devices would handle the overwriting of existing data by writing the new data to the next writable block 
aXSg an entry in a table stored by me drive. The file system would cont.nue to use the same logical 
h£™^&TmdL drive would remap the request to the new location based on the entry « the table In 
Seduce AesU of this table, the file system would not reuse blocks after they ^are freed. Thai £ *e 

file"y«em would have to be aware that it is using write-once media, and adjust ,ts behavior acco dmgly. 

SwTmJmentation of UDF would be almost identical to the curn»t imp "JJJ" 

media. The exception is that the file system would not have to use a VAT. It could rewrite blocks as 

needed, and the device would handle the remapping below it 

The though behind this idea is that the device would use the normal volume space to store Remapped 
dau ThaVis it is writing to the next writable location within the same track that the original block exists. 
Thtfitemtem would query the device for the next writable block whenever it needs to allocate new space. 
mH SSE Remand the device are sharing the same space for writes. This is not a requirement, 
however. 

Applications of the Idea: 

This idea could be used to make the UDF file system less complicated. Since the remapping of rewritten 
biocks hasCn offloaded to the device, the file system does not need to do ,t This also provides more 
coSenty between UDF implementations. There would only be a handful of versions of the ch.p with this 
logic that the various devices would use. 

This idea could allow for faster and/or more robust remapping, since it could be done by dedicated 
hardware. 



Claim: . 

1 . All embodiments discussed and disclosed above. 
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